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Listing of Claims : 

This listing of claims will replace all prior versions, and listing, of claims in the 
application. 

1 . (Currently Amended) An adaptive computing integrated circuit configurable to 
perform a plurality of functions, comprising: 

a first computational unit including a first plurality of heterogeneous computational 
elements; 

a first computational interconnection network coupled to the plurality of heterogeneous 
computational elements, the first computational interconnection network operative to configure 
connections between the first plurality of heterogeneous computational elements; 

a second digital processing unit including a second plurality of heterogeneous 
computational elements and a digital processing computational interconnection network coupled 
to the second plurality of heterogeneous computational elements, the second computational 
interconnection network operative to configure the connections between the second plurality of 
heterogeneous elements; 

wherein a first functional unit is configured by establishing connections between a first 
group of the first and second plurality of heterogeneous computational elements via the 
interconnection networks is configurable to form a first functional unit to implement a first 
function; 

wherein a second functional unit is configured by establishing connections between a 
second group of the first and second plurality of heterogeneous computational elements via the 
interconnection networks is configurable to form a second functional unit to implement a second 
function; and 

wherein if the second function is not currently used, one or more of the second group of 
heterogeneous computational elements are reconfigurable by changing the connections between 
the heterogeneous computational elements of the second group via the interconnection networks 
to implement the first function. 

2. (Original) The adaptive computing integrated circuit of claim 1 wherein if the 
second function is not currently used, the one or more of the second group of heterogeneous 
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computational elements are reconfigurable to implement the first function by forming one or 
more additional instances of the first functional unit. 

3. (Original) The adaptive computing integrated circuit of claim 1 wherein if the 
second function is not currently used, one or more of the first group of heterogeneous 
computational elements and the one or more of the second group of heterogeneous 
computational elements are reconfigurable to form a single functional unit to implement the first 
function. 

4. (Original) The adaptive computing integrated circuit of claim 1 wherein if the 
second function is not currently used, the one or more of the second group of heterogeneous 
computational elements are reconfigurable by the interconnection network to implement one or 
more of the plurality of functions other than the second function. 

5. (Original) The adaptive computing integrated circuit of claim 1 wherein if a 
third function is to be implemented, one or more of the first group of heterogeneous 
computational elements and/or the one or more of the second group of heterogeneous 
computational elements are reconfigurable by the interconnection network to implement the third 
function. 

6. (Previously Presented) An adaptive computing integrated circuit, 
comprising: 

a plurality of reconfigurable matrices, the plurality of reconfigurable matrices including a 
plurality of heterogeneous computational units, each heterogeneous computational unit having a 
plurality of fixed computational elements, the plurality of fixed computational elements 
including a first computational element having a first architecture and a second computational 
element having a second architecture, the first architecture distinct from the second architecture, 
the plurality of heterogeneous computational units coupled to an interconnect network and 
reconfigurable in response to configuration information; and 

a matrix interconnection network coupled to the plurality of reconfigurable matrices, the 
matrix interconnection network operative to reconfigure the plurality of reconfigurable matrices 
in response to the configuration information for a plurality of operating modes; 
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wherein a first group of heterogeneous computational units is reconfigurable to form a 
first functional unit to implement a first operating mode; 

wherein a second group of heterogeneous computational units is reconfigurable to form a 
second functional unit to implement a second operating mode; and 

wherein if the second operating mode is not currently used while the first functional unit 
implements the first operating mode, one or more of the second group of heterogeneous 
computational units are reconfigurable to implement the first operating mode. 

7. (Original) The adaptive computing integrated circuit of claim 6 wherein if the 
second operating mode is not currently used, the one or more of the second group of 
heterogeneous computational units are reconfigurable to implement the first operating mode by 
forming one or more additional instances of the first functional unit. 

8. (Original) The adaptive computing integrated circuit of claim 6 wherein if the 
second operating mode is not currently used, one or more of the first group of heterogeneous 
computational units and the one or more of the second group of heterogeneous computational 
units are reconfigurable to form a single functional unit to implement the first operating 

mode. 

9. (Original) The adaptive computing integrated circuit of claim 6 wherein if the 
second operating mode is not currently used, the one or more of the second group of 
heterogeneous computational units are reconfigurable to implement one or more of the plurality 
of operating modes other than the second operating mode. 

10. (Original) The adaptive computing integrated circuit of claim 6 wherein if a 
third operating mode is to be implemented, one or more of the first group of heterogeneous 
computational units and/or the one or more of the second group of heterogeneous computational 
units are reconfigurable to implement the third operating mode. 

1 1 . (Previously Presented) An adaptive computing integrated circuit, 
comprising: 

a plurality of heterogeneous computational elements, the plurality of heterogeneous 
computational elements including a first computational element and a second computational 
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element, the first computational element having a first fixed architecture and the second 
computational element having a second fixed architecture, the first fixed architecture being 
different than the second fixed architecture, and the fixed architectures including at least one of 
the functions for memory, addition, multiplication, complex multiplication, subtraction, 
configuration, reconfiguration, control, input, output, and field programmability; and 

an interconnection network coupled to the plurality of heterogeneous computational 
elements, the interconnection network operative to configure the plurality of heterogeneous 
computational elements; 

wherein a first group of heterogeneous computational elements is reconfigurable to form 
a first functional unit to implement a first function; 

wherein a second group of heterogeneous computational elements is reconfigurable to 
form a second functional unit to implement a second function; and 

wherein if the second function is not currently used, while the first function is 
implemented by the first functional unit, one or more of the second 
group of heterogeneous computational elements are reconfigurable by the interconnection 
network to implement the first function. 

12. (Original) The adaptive computing integrated circuit of claim 1 1 wherein if 
the second function is not currently used, the one or more of the second group of heterogeneous 
computational elements are reconfigurable to implement the first function by forming one or 
more additional instances of the first functional unit. 

13. (Original) The adaptive computing integrated circuit of claim 1 1 wherein if 
the second function is not currently used, one or more of the first group of heterogeneous 
computational element and the one or more of the second group of heterogeneous computational 
elements are reconfigurable to form a single functional unit to implement the first function. 

14. (Original) The adaptive computing integrated circuit of claim 1 1 wherein if 
the second function is not currently used, the one or more of the second group of heterogeneous 
computational elements are reconfigurable by the interconnection network to implement one or 
more of the plurality of functions other than the second function. 
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15. (Original) The adaptive computing integrated circuit of claim 1 1 wherein if a 
third function is to be implemented, one or more of the first group of heterogeneous 
computational elements and/or the one or more of the second group of heterogeneous 
computational elements are reconfigurable by the interconnection network to implement the third 
function. 

16. (Previously Presented) An adaptive computing integrated circuit, 
comprising: 

a plurality of heterogeneous computational elements, the plurality of heterogeneous 
computational elements including a first computational element and a second computational 
element, the first computational element having a first fixed architecture and the second 
computational element having a second fixed architecture, the first fixed architecture being 
different than the second fixed architecture; and 

an interconnection network coupled to the plurality of heterogeneous computational 
elements, the interconnection network operative to configure a first group of heterogeneous 
computational elements to form a first functional unit for a first functional mode, in response to 
first configuration information, and the interconnection network further operative to reconfigure 
a second group of heterogeneous computational elements to form a second functional unit for a 
second functional mode, in response to second configuration information, the first functional 
mode being different than the second functional mode, and the functional modes including linear 
algorithmic operations, non-linear algorithmic operations, finite state machine operations, 
memory operations, and bit-level manipulations; 

wherein if the second functional mode is not currently used while the first functional unit 
is operating in the first functional mode, one or more of the second group of heterogeneous 
computational units are reconfigurable to implement the first functional mode. 

17. (Original) The adaptive computing integrated circuit of claim 16 wherein if 
the second functional mode is not currently used, the one or more of the second group of 
heterogeneous computational elements are reconfigurable to implement the first functional mode 
by forming one or more additional instances of the first functional unit. 
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IS. (Original) The adaptive computing integrated circuit of claim 16 wherein if 
the second functional mode is not currently used, one or more of the first group of heterogeneous 
computational elements and the one or more of the second group of heterogeneous 
computational elements are reconfigurable to form a single functional unit to implement the first 
functional mode. 

19. (Previously Presented) The adaptive computing integrated circuit of claim 
16 wherein if the second functional mode is not currently used, the one or more of the second 
group of heterogeneous computational elements are reconfigurable by the interconnection 
network to implement additional functional modes other than the second functional mode. 

20. (Original) The adaptive computing integrated circuit of claim 16 wherein if a 
third functional mode is to be implemented, one or more of the first group of heterogeneous 
computational elements and/or the one or more of the second group of heterogeneous 
computational elements are reconfigurable by the interconnection network to implement the third 
functional mode. 

21 . (Previously Presented) A method for allocating hardware resources within 
an adaptive computing integrated circuit, comprising: 

in response to first configuration information, configuring a first group of heterogeneous 
computational elements to form a first functional unit to implement a first function and 
configuring a second group of heterogeneous computational elements to form a second 
functional unit to implement a second function; and 

in response to second configuration information, reconfiguring one or more of the second 
group of heterogeneous computational elements to implement the first function while the first 
functional unit is implements the first function. 

22. (Original) The method of claim 21 wherein the second configuration 
information is generated when the second function is not currently used. 

23. (Original) The method of claim 21 wherein in response to the second 
configuration information, the one or more of the second group of heterogeneous computational 
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elements are reconfigured to form one or more additional instances of the first functional unit to 
implement the first function. 

24. (Original) The method of claim 21 wherein in response to the second 
configuration information, one or more of the first group of heterogeneous computational 
elements and the one or more of the second group of heterogeneous computational elements are 
reconfigured to form a single functional unit to implement the first function. 

25. (Original) The method of claim 21 further comprising: 

in response to third configuration information, reconfiguring one or more of the first 
group of heterogeneous computational elements and/or the one or more of the second group of 
heterogeneous computational elements to implement a third function. 
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